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[57] ABSTRACT 

A system and method for improving the quality of the 
output of a full-color image on a reproduction device, 
such as a display on a monitor or printout from a 
printer, that only consists of a small number of colors in 
comparison to the number of colors represented by the 
input signals. The disclosure involves specifying a new 
quantization method for multi-color images, rendered 
with orthogonal or separable color image palettes, that 
takes advantage of the calculations done by error diffu- 
sion. Accordingly, the image input signals are processed 
using the quantization error generated by one color 
component of a given pixel to influence the quantization 
of subsequent color components of the same pixel, and 
in such a way that the color image, so rendered, appears 
less grainy. 

18 Claims* 7 Drawing Sheets 
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2. The output-pixel value, op,> is selected as one of 

COUPLED-COLOR ERROR DIFFUSION the possible output values, q,, that is near the modified 

pixel value. Mathematically, this is described as: 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 5 W-C*",/,,) 

The present invention relates to electronic image where Q(x) selects one of the available output values, q„ 
processing and, more particularly, to a system for un- near x 

SSSfJ^^? theoutput of fuU^lor images 3 , ^ c quanti2ation<rrorf B ta ^ ^ 

reproduced on monitors that display a comparatively J0 oifferC nce between the modified-pixel value and the 

smaU numberof colors, or printers that pant a compara- output-pixel value. Mathematically, this is described as: 

tively small numbers of colors, using halftoning and 

error diffusion techniques wherein the quantization «y=m^y-^ 

error of one color of a given pixel is used to modify the 

quantization of the other colors of that pixel. , 5 4. At pixel positions not yet processed, the diffused 

2. Prior Art errors are incremented by amounts that are propor- 
In full-color images, each pixel is typically repre- tional to the quantization-error at the pixel position. 

sented as one of 16 million colors. However, in conven- Mathematically, this is described as: 
tional electronic displays or computer monitors, such as 

those used for the IBM PS/2 with VGA, only 256 col- 2 Q e '+v+*=*/+v+x+<v.i6y 

ore can be displayed. It is therefore a problem to obtain 

a top-quality display of full-color images on a monitor subject to 2c v =y, 

that can display only a small number of colors. Simi- Many of the differences in the various error diffusion 
larly, conventional printers are limited in the number of techniques are variations in the choices made for the 
colors of a full-color image that can be reproduced. The 25 diffusion coefficients, c frh used in step 4. For instance, in 
present invention is directed to overcoming this color th.e above-cited Floyd and Steinberg article the coeffici- 
reproduction problem utilizing halftoning and error cnts arc constants, while an example of the use of ran- 
diffusion techniques. dom variable coefficients is found in U.S. Pat. No. 

4,654,721, issued Mar. 31, 1987, to Gerald Goertzel and 
Halftoning 3Q Gerhard R. Thompson and entitled, "System for Re- 

Halftoning, as the term is used herein, refers to elec- producing Multi-Level Digital Images on a Bi-Level 
tronic processing that accepts an input image for which Printer of Fixed Dot Size", 
each pixel can take on any one of a large number of Em)r DifFusion Applied to Three Color Planes 

shades of gray, or shades of colors, and produces an Indenendentlv 
output image for which each pixel can take on any one 35 

of a smaller number of shades of gray, or shades of Error diffusion is particularly suitable for application 

colors. With the proper choice of the output-pixel val- to the situation where the display palette is orthogonal 

ues, the output image, when viewed at a distance, may m re d» green, and blue. By an orthogonal palette in this 

be made to appear to have a full complement of shades. situation is meant that: 

For a good overview of halftoning techniques, refer- 40 if the red value y is in the display palette, 

ence may be had to the text by R. Ulichney, Digital if the green value g is in the display palette, and 

Halftoning, Cambridge, Mass., MIT Press, 1987. X *e blue value b is in the display palette, 

then the color triplet r,g,b is also in the display palette. 
Error Diffusion ^ color input image may be treated as three input 

Error diffusion generally is a well known technique 45 images; 
for halftoning images. Its first use is usually credited to where 

Robert Floyd and Louis Steinberg, as set forth in "An ipi/ 1 * the input image for color 1, 

Adaptive Algorithm for Spatial Gray Scale," 1975 SID jp*/ 2 js toe jnput image for color 2, and 

International Symposium, Digest of Technical Papers, pp. ip*/ 3 is the input image for color 3. 

36-37. Many variations of error diffusion are also dis- 50 Similarly, a color output image may be considered as 

cussed in R. Ulichney's above-cited text, Digital Half- three output images; where 

toning. op// 1 is the output image for color 1, 

op// 3 is the output image for color 2, and 
Error Diffusion Processing Steps opiJ a ^ the output image for color 3. 

Error diffusion begins with the diffused errors, e,> at 55 With an orthogonal palette, the three input images that 
each pixel position equal to zero. Mathematically, this is constitute a color input image may be processed inde- 
described as: e,y=0 v ij. Then the input pixels are pro- pendently, using error diffusion, to produce three out- 
cessed in order, following the processing of a selected P* images which are then combined to constitute a 
pixel at an initial or first pixel position, against which color output image. By this is meant that: 
the diffused errors are determined, with the processing 60 W l «* processed by the steps described above in Error 
steps for each reiriaining pixel being: Diffusion Processing Steps to produce opi/K 

1 . The modified-pixel value, mp,y, is computed as the *P'/ 2 "* processed by the steps described above in Error 
sum of the input-pixel value, ip /i/( and the value of the Diffusion Processing Steps to produce optf*. 
diffused error at that pixel position. Mathematically, W/ 3 » processed by the steps described above in Error 
this is described as: 65 Diffusion Processing Steps to produce pp^. 

This processing can produce good quality color im- 
mpi^ipu+'W ages with accurate color and has been demonstrated 

and used. However, artifacts occur in the output image, 
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the main one being the amount of visually-apparent are similarly incremented at each position, using the 

texture in the image reproduction. The present inven- amounts computed from the respective color-2-quanti* 

tion is directed to improving on this processing by mini- zation error and color-3-quantization error at the given 

mizing this main artifact. pixel position. 

citwwaby nP tot: TMvtMTrnM 5 It will be seen that the ordering of these steps is not 
SUMMARY OF THE INVENTION critical as many other orderings of the steps would still 
The invention utilizes what may be called coupled- produce the same outputs. The result of combining 
color error diffusion processing on input signals repre- these outputs is an output image representative of a 
senting a full-color image to produce an output image full-color input image using a small number of colors in 
with visually improved color reproduction and is par- 10 comparison to the number of colors in the input image 
ticularly suitable for use with an orthogonal color pal- but minimizing artifacts such as the amount of visually- 
ette. More specifically, signals representative of the apparent texture in the output image, 
colors of the pixels of a full-color image are input to a 
processing device, such as a personal computer, to ulti- 
mately produce a representation of the image on an 15 FIG. 1(a) is a diagrammatic representation of a sys- 
output device; such as a display on a monitor or a print- tern for the quantization of the first color plane in accor- 
out from a printer, that is only able to produce a small dance with the invention. 

number of colors in comparison to the number of colors FIG. 1(6) is a diagrammatic representation of a sys- 

represented by the input signals. To process the input tern for the quantization of the second color plane in 

signals in such a manner as to obtain an output in a form 20 accordance with the invention, 

that best reproduces or represents the full-color image FIG. 1(c) is a diagrammatic representation of a sys- 

to a viewer of the output product, i.e., the image on the tern for the quantization of the third color plane in ac- 

monitor or the image printed out by the printer, error cordance with the invention. 

diffusion is applied to the input signals using an im- FIG. 2(a) is a diagrammatic representation of a sys- 

proved technique as follows. An initial pixel position is 25 tem for incrementing the diffused errors for the first 

selected which acts as the basis against which the dif- color plane in accordance with the invention, 

fused errors are measured. Then, beginning with the FIG. 2(6) is a diagrammatic representation of a sys- 

diffused errors for each color (e.g. t three colors) and at tem for incrementing the diffused errors for the second 

each pixel position equal to zero, that is, e*/*=0 v ij color plane in accordance with the invention, 

for ck— cl,c2,c3, the input pixel signals of a color image 30 FIG. 2(c) is a diagrammatic representation of a sys- 

are processed in order by the following steps: tem for incrementing the diffused errors for the third 

a modified-pixel value for color 1 is computed for the color plane in accordance with the invention, 

pixel at a first or given position (immediately following FIG. 3 is a diagrammatic representation of a system 

the initial pixel position) as the color-l-input-pixel va- for generating coefficients for random error diffusion, 

lue+the value of the color-l-difTused-error, at that 35 ^^^Tivn^T ™ 

pixel position, DETAILED DESCRIPTION OF THE 

the color-l^output-pixel value at the given position is PREFERRED EMBODIMENT 

selected from among those possible near the modified- The present invention uses a technique which may be 

pixel value for color 1, and the color 1 quantization called coupled-color error diffusion and in the preferred 

error is computed as the difference between the color-1- 40 embodiment to be described the invention is applied to 

modified-pixel value and the color-l-output pixel value; a three color system, i.e., with three color planes, 

a modified-pixel value for color 2 is computed simi- wherein green is used as color 1, red as color 2, and blue 

laxly for the pixel at the given position, as the color-2- as color 3. The technique is directed to improving the 

input-pixel value + the value of the color-2-diffused- quality of the output of full-color images on monitors 

error, at that pixel position; 45 that display a comparatively small number of colors, or 

the color-2-output-pixel value at the given position is printers that print a comparatively small number of 

selected from among those possible near the sum of the colors, using the quantization error of one color of a 

color-2-modified-pixel value and the product of a con- given pixel to modify the other colors of that pixel, 

stant and the color-l-quantization error; More particularly, in image processing using error dif- 

the color-2-quantization error is computed similarly 50 fusion, as noted above, a modified input signal is com- 
to the color-l-quantization error, i.e., the error is com- pared to a set of possible output signals and one of the 
puted as the difference between the color-2*modified- output signals is selected. Typically, the "nearest" out- 
pixel value and the color-2-output pixel value; put signal is chosen. This process of selecting an output 

a modified-pixel value for color 3 is computed simi- that is near the input is called "quantization". The dif- 

larly for the pixel at the given position, as the color-3- 55 ference between the input and the selected signal is 

input-pixel value + the value of the color-3-dirTused- called the "quantization error". For a monochrome 

error, at that pixel position; (one color with many shades) image the determination 

the color-3-output-pixel value at the given position is of the "nearest" color is fairly straightforward; but, for 

selected from among those possible near the sum of the a multi-color (e.g., with multiple shades of red, green, 

color-3-modified-pixel value and the product of a con- 60 and blue) image, the choice of nearest color (and how to 

stant and the color-l-quantization error and the product select it) is not apparent. Presently the quantization of 

of another constant and the color-2-quantization error; color images is done by independently processing each 

the color-3-quantization error is computed similarly of the color components (usually the three: red, green, 

to the color-l-quantization error, and and blue). In contrast, the present invention uses the 

at pixel positions not yet processed, the diffused er- 65 quantization error generated by one color component 

rors for color 1 are incremented by amounts computed for a given pixel to influence the quantization of subse- 

from the color-l-quantization error at the given pixel quent color components for the same pixel, and in such 

position, and the diffused errors for color 2 and color 3 a way that the color image, so rendered, appears less 
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grainy. The invention essentially involves, specifying a the color-2-modified-pixel value and the product of a 
new quantization method for multi-color images, ren- constant and the color-l-quantization-error: 
dered with orthogonal or separable color image pal- 
ettes, that takes advantage of the calculations done by ^-Gfyw^+aUs,/!) 
error diffusion, 5 

To begin with, using a system and method in accor- 6. The color-2-quantization-error is computed simi- 

dance with the present invention, signals representative lady to the color-l-quantization-error as: 
of the colors of the pixels of a full-color image are input 

to a processing device, such as a personal computer, to fi^^nv^-qp*^. 

ultimately produce an output, such as a display on a 10 

monitor or printout from a printer, that only, consists of ^ implementation of these steps 4 through 6 is illus- 

a small number of colors in comparison to the number trated in FIG. 1(6). 

of colors represented by the input signals. It is accord- 7 - ^ modified-pixel value for color 3 is similarly 

ingly desired to process the input signals in such a man- computed as: 

her as to obtain an output in a form that best reproduces 15 3 . ^ ^ 

or represents the full-color image to a viewer of the mpi * * 

output product, ie., the image on the monitor or the _ . _ a 

image printed out by the printer. To this end, using fcTheeolttr^ 

error diffusion on the input signals and beginning with * c P°f SI * C ocA^<mtpat values, q^, near the sum of 

the diffused errors for each color and at each pixel 20 color-^modified-p«el value, the product of a con- 

position equal to zero, that is, e</*=0 v ij for stant and the color-l^uantization-error, and the prod- 

ck-cl,c2,c3, the input pixel signals of a color image are uct of ***** constant and the color-2-quantization- 

then processed, in order, by the following steps: error: 

1. Themodified-pixel value for color lis computed as , a , % ^ a - - 
the sum of the coloM-input-pixel value and the value of 25 mf^Vhmp^W+a* e^) 

the color-l-diff used-error at a first or given pixel posi- 0 . ^ ^ . A . . , 

tion in the imace- 9. The color-3-quantization-error is computed simi- 
larly to the color-l-quantization-error as: 

30 Sif^mpif^-opi/*. 

The first or given position may be at any location within . , . ^ . „ . ^ 

the image based on the selection of a convenient starting The miplementation of these steps 7 through 9 is Ap- 
point. The starting point is an initial pixel position, at Y 1 *T 1 (c C . , , , 
which the pixel input signals are used as the basis for ia A } P ae positions not yet processed, the diffused 
determining the diffused errors of the reinaining pixel 35 erro " f or °° X ° T 1 , are incremented by amounts com- 
positions. The pixel in the first pixel position in the P utcd from color-l-quantization-error at this first 
upper right hand corner of the image is usually a conve- Potion 481 
nient choice for a starting point so that the first or given cl _ cl eI , 
position typically would be the second, i.e., horizontal- €i+rJ +' -*'+'■>+* +c v d v 
ly-adjacent, position in the upper right hand corner. 40 T , _ , 

2. The color-l-output-pixel value is selected as one of S A UDJ . !° Mr f t ~ r * , . .„ 

the possible color-l-output values, q^, near the modi- An "nplementation of this step is illustrated m FIG. 

fied pixel value- 2(a), As shown in the figure; counters are used to gener- 

ate an index r,s, which when applied to a coefficient 
<w/ 1 «<? c, (m;>// , ) 45 store, leads to the production of the coefficient c r / 1 

from the coefficient store. The index r,s is also added to 

3. The color-l-quantizationwor is computed as the the address ij to form the indexed address, i+rj+s, 
difference between the color-l-modified -pixel value and which when applied to an error store, leads to the pro- 
the color-l-output*pixel value: duction of error Ci+ r j+x el from the error store. The 

50 coefficient produced is multiplied by the quantization 
e^-m^ 1 -opif\ error, SifK and added to the error from the error store 

to produce the updated error e^ r j+< cl * After a delay, 
An implementation of these steps 1 through 3 is illus- the updated error e/ +f| / + / , l is inserted in the error 
trated in FIG. 1(a). In the figure the component X rep- store, replacing the earlier version. This operation is 
resents any device that can compute sums or differences 55 rcp eated for each index generated by the counters, 
of signals; and whether a signal is to be added or sub- i j t The diffused errors for color 2 are similarly incre- 
tracted is indicated by a+or— , repectively. The block mented as: 
labelled quantization Q* 1 represents the component 

performing the quantization operation. This operation */+rj+/ a -r/+v+* e3 +c,/ 2 8^ £a 

may be carried out by computation but normally a look- 60 

up-table is used to implement it. subject to Xc v c2 =t <2 . 

4. The modified-pixel value for color 2 is similarly An implementation of this step is illustrated in FIG. 
computed as: 2(b). This implementation is similar to the implementa- 
tion of FIG. 2(a), except that the quantization error for 
color 2, the coefficient store for color 2, and the error 



"iPififtofi+'nj*- 65 



< m,. <% — « * ■ i i 1 A , - store for color 2 are substituted for the quantization 

t J "JlSSSi^SS 1 T ^ error for color 1. the coefficient store for Solor 1, and 

the poss,blecolor.*output values, near the sum of the mor ^ ttr color I. «#ectlvdy. 
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12. The diffused errors for color 3 are similarly incre- 
mented as: 

subject to 2c rT s c3 =7 c3 . 

An implementation of this step is illustrated in FIG. 
2(c). This implementation is similar to the implementa- 
tion of FIG. 2(a), except that the quantization error for 
color 3, the coefficient store for color 3, and the error 
store for color 3 are substituted for the quantization 
error for color l t the coefficient store for color 1, and 
the error store for color 1, respectively. 

As mentioned above, in the preferred embodiment 
color-1 is green, color-2 is red, color-3 is blue. The 
constants are made equal to 1.0, i.e., a 12 = 1.0, a 13 = 1.0, 
a 23 =1.0, and the sums of the coefficients are made 
equal to 1.0, y<i=1.0, 1.0, 7^=1.0. Note that with 
these choices: 

in step 2 the green output value is chosen to minimize 
the difference between the green input value and the 
green output value; 

in step 5, the red output value is chosen to minimize 
the difference between the sum of the green and. red 
input values and the sum of the green and red output 25 
values; and 

in step 8, the blue output value is chosen to minimize 
the difference between the sum of the green, red and 
blue input values and the sum of the green, red and blue 
output values. 

The coefficients in the error diffusion processing may 
be sets of constants or, if desired, may be random vari- 
able coefficients. An implementation of the latter pro- 
cessing is illustrated in FIG. 3. As shown in the figure, 
a random number generator is used to provide random 
number signals which are multiplied by respective con- 
stants from a constant store. The constant store is con- 
nected to the index-generating counters of FIGS. 2 
along with the coefficient store therein, and the prod- 
ucts of the random numbers and the constants are input 
to the coefficient store, the output of which acts to 
provide respective multipliers for the diffused errors. 

It has been found that the invention gives signifi- 
cantly improved performance when compared with 
that of independent color error diffusion, as the output 
images produced feature much less apparent graminess, 45 
while little additional computation is required. Addi- 
tionally, the use of the quantization-error from color 
planes already processed to modify other color planes 
could also be used to improve dithered color images. 
Further the invention will be found useful in color im- 
aging applications particularly for displays that are 
severely quantized (e.g., LCDs) or with shallow frame 
buffers (e.g., IBM Model 85 14 A), 

What is claimed is: 

1. A computerized method for producing an im- 55 
proved quality output representation of full-color input 
images on devices that produce a comparatively small 
number of possible output colors, by processing the 
signals representing the input pixels of the color image, 
in order, comprising the steps of: 
providing a source for a set of output signals corre- 
sponding to the possible output-pixel values for the 
output colors; 
receiving input signals representing at least two color 
components of the input pixels at each pixel posi- 
tion of the color image; 
choosing an initial pixel position among said pixel 
positions and selecting, in accordance with said 
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input signals at said initial position, output-pixel 
values from among the possible output pixel-values 
for each of the color components, and providing 
signals indicative of said selected output-pixel val- 
ues to said output source; 

developing signals indicative of diffused errors for 
each of the color components at each pixel position 
following said initial pixel position; 

summing said received input signals and said diffused 
error signals to produce signals indicative of re- 
spective modified -pixel values for each of the color 
components at said each pixel position; 

selecting, in accordance with said signals indicative 
of the respective modified-pixel values, output- 
pixel values from among the possible output pixel- 
values for each of the color components at said 
each pixel position, and providing signals indica- 
tive of said selected output-pixel values to said 
output source; 

determining the quantization errors for each of said 
color components as the difference between the 
modified-pixel value for a color component and the 
selected output-pixel value for said color compo- 
nent, and producing signals indicative of the quan- 
tization errors for each of the color components at 
said each pixel position; and 

adding, at said each pixel position, the products of 
respective constants and the quantization errors of 
each of the preceding color components at the 
respective pixel position to the respective modi- 
fied-pixel value for each color component at the 
respective position, prior to said selecting of the 
output-pixel values, such that said signals indica- 
tive of the respective modified-pixel values are 
modified by preceding color component quantiza- 
tion errors and effect the selection of the respective 
signals indicative of said selected output-pixel val- 
ues provided to said output source. 

2. A method as in claim 1 further comprising, begin- 
ning with the first pixel position following said initial 
pixel position, incrementing the diffused errors at pixel 
positions not yet processed, by the steps of: 

incrementing the diffused error for said first color 
component at each such pixel position by an 
amount computed from the product of one of a first 
set of coefficients and said quantization error for 
said first color component at said first pixel posi- 
tion; 

incrementing the diffused error for said second color 
component at each such pixel position by an 
amount computed from the product of one of a 
second set of coefficients and said quantization 
error for said second color component at said first 
pixel position; 

incrementing the diffused error for a next color com- 
ponent at each such pixel position by an amount 
computed from the product of one of a third set of 
coefficients and said quantization error for said 
next color components at said first pixel position; 
and 

incrementing the diffused error for further color 
components at each such pixel position by an 
amount computed from the product of one of a 
respective set of coefficients and the respective 
quantization error for the respective further color 
component at said first pixel position. 
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3. A method as in claim 2 further comprising generat- 
ing the values for said sets of coefficients used in incre- 
menting said diffused errors, comprising the steps of: 

generating random numbers; and 

computing the products of said generated random 5 
numbers and respectively selected constants from 
respective sets of constants and generating output 
signals indicative of the values of said products as 
the values for said sets of coefficients. 

4. A method as in claim 3 wherein said sets of coeffici- 10 
ents are regenerated after the processing of each pixel. 

5. A method as in claim 1 further comprising the step 
of setting the diffused errors for each of the color com- 
ponents at each pixel position equal to zero, prior to 
processing the signals representing the input pixels of IS 
the color image. 

6. Apparatus for producing an improved quality out- 
put representation of full-color input images on devices 
that produce a comparatively small number of possible 
output colors, by processing the signals representing the 20 
input pixels of the color image, in order, comprising: 

output means for providing a set of output signals 
corresponding to the possible output-pixel values 
for the output colors; 

means for receiving input signals representing at least 25 
two color components of the input pixels at each 
pixel position of the color image; 

error diffusion means for providing signals indicative 
of diffused errors for each of the color components 
at each pixel position with respect to the color 30 
components at a selected initial pixel position; 

first summing means for summing said received input 
signals and said diffused erro signals to produce 
signals indicative of respective modified-pixel val- 
ues for each of the color components at said each 35 
pixel position; 

quantizing means, responsive to said signals indica- 
tive of the respective modified-pixel values, for 
selecting output-pixel values from amoung the 
possible output pixel-values for each of the color 40 
components at said each pixel position, and provid- 
ing signals indicative of said selected output-pixel 
values to said output means; 

second summing means, responsive to the difference 
between the modified-pixel value for a color com- 45 
ponent and the selected output-pixel value for said 
color component, for producing signals indicative 
of the quantization errors for each of the colors 
components at said each pixel position; and 

third summing means, connected to said quantizing 50 
means and responsive to said quantization error 
signals, for adding, at said each pixel position, the 
product of respective constants and the quantiza- 
tion errors of each of the preceding color compo- 
nents at the respective pixel position to the respec- 55 
tive modified-pixel value for each color component 
at the respective position, prior to the providing of 
said signals indicative of the respective modified- 
pixel values to said quantizing means, and provid- 
ing signals indicative of the results of said adding to 60 
said quantizing means. 

7. Apparatus as in claim 6 wherein said quantizing 
means comprises a look-up-table. 

8. Apparatus as in claim 6 further comprising means 
for setting the diffused errors for each of the color com- 65 
ponents at each pixel position equal to zero, prior to 
processing the signals representing the input pixels of 
the color image. 
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9. Apparatus as in claim 6 further comprising means, 
responsive to said selecting of output-pixel values by 
said quantizing means at a first pixel position following 
said initial pixel position, for incrementing the diffused 
errors at pixel positions not yet processed, by the steps 
of: 

incrementing the diffused error for said first color 
component at each such pixel position by an 
amount computed from the product of one of a first 
set of coeffecients and said quantization error for 
said first color component at said first pixel posi- 
tion; 

incrementing the diffused error for said second color 
component at each such pixel position by an 
amount computed from the product of one of a 
second set of coefficients and said quantization 
error for said second color component at said first 
pixel position; 

incrementing the diffused error for a next color com- 
ponent at each such pixel position by an amount 
computed from the product of one of a third set of 
coefficients and said quantization error for said 
next color components at said first pixel position; 
and 

incrementing the diffused error for further color 
components at each such pixel postiion by an 
amount computed from the product of one of a 
respective set of coefficients and the respective 
quantization error for the respective further color 
component at said first pixel position; and 

means for activating said output means to provide 
output signals from said set of output signals corre- 
sponding to the selected output-pixel values for the 
color components at each pixel postion. 

10. Apparatus as in claim 9 further comprising means 
for generating the values for said sets of coefficients 
used in said error diffusion means, comprising: 

means for generating random numbers; 

means for computing the products of said generated 
random numbers and respectively selected con- 
stants from respective sets of constants and gener- 
ating output signals indicative of the values of said 
products as the values for said sets of coefficients. 

11. Apparatus as in claim 10 wherein said sets of 
coefficients are generated after the processing of each 
pixel. 

12. A computerized method for producing improved 
quality output representations of full-color images on 
devices that produce a comparatively small number of 
output colors, by processing the signals representing the 
input pixels of die color image, in order, according to 
the steps comprising: 

providing a source of output signals corresponding to 
the possible output-pixel values for the output col- 
ors; 

receiving input signals representing at least two color 
components of the input pixels at each pixel posi- 
tion of the color image; 

choosing an initial pixel position amoung said pixel 
positions and selecting, in accordance with said 
input signals at said initial position, output-pixel 
values from amoung the possible output pixel-val- 
ues for each of the color components, and provid- 
ing signals indicative of said selected output-pixel 
values to said output source; 

computing, at the first, pixel position following said 
initial pixel position, the modified-pixel values of 
said color components; 
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selecting the output-pixel value for the first color 
component from amoung the possible output-pixel 
values near the modified-pixel value for the first 
color component; 

computing the quantization error for the first color 5 
component as the difference between said modi- 
fied-pixcl value for the first color component and 
said selected output-pixel value for the first color 
component; 

selecting the output-pixel value for the second color 10 
component from amoung the possible output-pixel 
values near the sum of the modified-pixel value of 
the second color component and the product of a 
first constant and said quantization error for the 
first color component; 

computing the quantization error for the second 
color component as the difference between said 
modified-pixel value for the second color compo- 
nent and said output-pixel value for the second 
color component; 

selecting the output-pixel value for a next color com- 
ponent from amoung the possible output-pixel val- 
ues near the sum of the modified-pixel value for 
said next color component and the product of a 
second constant and said quantization error for the 
first color component and the product of a third 
constant and said quantization error for the second 
color component; 

computing the quantization error for said next color 3Q 
component as the difference between said modi- 
fied-pixel value and said output-pixel value of said 
next color component; and 

selecting ouput pixel values for futher color compo- 
nents using the repective modified-pixel value 
summed with the products of successive constants 
and the repective quantization errors of said first 
color component and successive preceding color 
components, with the respective quantization er- 
rors being computed as the difference between the 40 
modified-pixel value and the output-pixel value of 
the respective color component; and 

incrementing, at pixel positions not yet processed, the 
diffused error for said first color component at 
each such pixel position by an amount computed 45 
from the product of one of a first set of coefficients 
and said quantization error for said first color com- 
ponent at said first pixel position, incrementing the 
diffused error for said second color component at 
each such pixel position by an amount computed 
from the product of one of a second set of coeffici- 
ents and said quantization error for said second 
color component at said first pixel position, and 
incrementing the diffused error for a next color 
component at each such pixel position by an 
amount computed from the product of one of a 
third set of coefficients and said quantization error 
for said next color components at said first pixel 
position; 

incrementing the diffused error for further color 60 
components at each such pixel position by an 
amount computed from the product of one of a 
respective set of coefficients and the respective 
quantization error for the respective further color 
component at said first pixel position; 

processing the signals representing the input pixels at 
the remaining pixel positions by repreating the 
computing, selecting, and incrementing steps in the 
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same manner as the processing of the input pixel 
signals at said first pixel position; and 
producing output corresponding to the selected out- 
put-pixel values for the output colors at each pixel 
position to reproduce the color image. 

13. A method as in claim 12 further comprising gener- 
ating the values for said sets of coefficients used in in- 
crementing said diffused erros, by the steps of: 

generating random numbers; and 

computing the products of said generated random 
numbers and respectively selected constants from 
respective sets of constants and generating output 
signals indicative of the values of said products as 
the values for said sets of coefficients. 

14. A method as in claim 13 wherein said sets of coef- 
ficients are regenerated after the processing of each 
pixel 

15. A method as in claim 12 further comprising the 
step of setting the diffused errors for each of the color 
components at each pixel position equal to zero, prior to 
processing the signals representing the input pixels of 
the color image, in order. 

16. Apparatus for producing an improved quality 
output representation of full-color input images on de- 
vices that produce a comparatively small number of 
possible output colors, by processing the signals repre- 
senting the input pixels of the color image, in order, 
comprising: 

means for providing a set of output signals corre- 
sponding to the possible output-pixel values for the 
output colors; 

means for receiving input signals representing at least 
two color components of the input pixels at each 
pixel position of the color image; 

means for choosing an initial pixel position among 
said pixel positions and selecting, in accordance 
with said input signals at said initial position, out- 
put-pixel values from among the possible output 
pixel-values for each of the color components, and 
providing signals indicative of said selected output- 
pixel values to said means for providing a set of 
corresponding output signals; 

means for processing said received input signals to 
produce modified-pixel values for each of the color 
components at each pixel position following said 
initial pixel position, wherein a modified-pixel 
value is the sum of the input-pixel value of a color 
component of an input signal and the diffused error 
for said color component; 

means for selecting output-pixel values from among 
the possible output pixel-values for each of the 
color components at said each pixel position, using 
said modified-pixel values and quantization errors, 
wherein a quantization error is the difference be- 
tween the modified-pixel value for a color compo- 
nent and the output-pixel value for said color com- 
ponent, by the steps of; 

selecting an output-pixel value for the first color 
component at a given pixel position as one of the 
possible output-pixel values near the modified-pixel 
value for said first color component; 

selecting an output-pixel value for the second color 
component at the given position as one of the possi- 
ble output-pixel values near the sum of the modi- 
fied-pixel value for said second color component 
and the product of a first constant and the quantiza- 
tion error for said first color component; 
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selecting an output-pixel value for the next color computed from the product of one of a third set of 

component at the given position as one of the possi- coefficients and said quantization error for said 

ble output-pixel values near the sum of the modi- next color components at said first pixel position; 

fied-pixel value for said next color component and and 

the product of a second constant and the quantiza- 5 incrementing the diffused error for further color 

tion error for said first color component and the components at each such pixel position by an 

product of a third constant and the quantization amount computed from the product of one of a 

error for said second color component; and respective set of coefficients and the respective 

selecting output-pixel values for further color compo- quantization error for the respective further color 

nents at the given position as one of the possible 10 component at said first pixel position; 

output-pixel values near the sum of the modified- means for repeatedly activating said processing, se- 

pixel value for the respective color component and letting, and incrementing means to produce a set of 

the products of respective constants and the quanti- output signals corresponding to the selected out- 

zation errors for all of the preceding color compo- put-pixel values for the color components at each 

nents; and 15 of the pixel positions remaining after said initial 

means, responsive to said selecting of output-pixel pixel position; and 

values by said selecting means at the first pixel means for activating said output signal providing 

position following said initial pixel position, for means to provide output signals from said set of 

incrementing the diffused errors at pixel positions output signals corresponding to the selected out- 

not yet processed, by the steps of: 20 put-pixel values for the color components at each 

incrementing the diffused error for said first color remaining pixel position, 

component at each such pixel position by an 17. Apparatus as in claim 16 further comprising 

amount computed from the product of one of a first means for generating the values for said sets of coeffici- 

set of coefficients and said quantization error for ents used in said error diffusion means, comprising: 

said first color component at said first pixel posi- 25 means for generating random numbers; 

tion; means for computing the products of said generated 

incrementing the diffused error for said second color random numbers and respectively selected con- 
component at each such pixel position by an stants from respective sets of constants and gener- 
amount computed from the product of one of a ating output signals indicative of the values of said 
second set of coefficients and said quantization 30 products as the values for said sets of coefficients, 
error for said second color component at said first 18. Apparatus as in claim 17 wherein said sets of 
pixel position; coefficients are generated after the processing of each 

incrementing the diffused error for a next color com- pixel, 

ponent at each such pixel position by an amount * * * * • 
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